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§1. Introduction 

A set D C V of G is said to be a Smarandachely k-dominating set if each vertex of G is 
dominated by at least k vertices of S and the Smarandachely k-domination number 7fc(G) of G 
is the minimum cardinality of a Smarandachely fc-dominating set of G. Particularly, if k = 1, 
such a set is called a dominating set of G and the Smarandachely 1-domination number of G is 
called the domination number of G and denoted by 7 (G) in general. 

The concept of graph energy arose in theoretical chemistry where certain numerical quan- 
tities, as the heat of formation of a hydrocarbon are related to total 7 r electron energy that 
can be calculated as the energy of corresponding molecular graph. The molecular graph is rep- 
resentation of molecular structure of a hydrocarbon whose vertices are the position of carbon 
atoms and two vertices are adjacent, if there is a bond connecting them. 

Eigenvalues and eigenvectors provide insight into the geometry of the associated linear 
transformation. The energy of a graph is the sum of the absolute values of the eigenvalues of its 
adjacency matrix. From the pioneering work of Coulson [2] there exists a continuous interest 
towards the general Mathematical properties of the total 7r electron energy e as calculated 
within the framework of the Huckel Molecular Orbital (HMO) model. These efforts enabled 
one to get an insight into the dependence of e on molecular structure. The properties of e(G) 
are discussed in detail in [7-10]. 

1 Received September 28, 2013, Accepted February 16, 2014. 
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The importance of eigenvalues is not only used in theoretical chemistry but also in analyze 
structures, car designers analyze eigenvalues in order to damp out the noise to reduce the 
vibration of the car due to music, eigenvalues can be used to test for cracks or deformities in 
a solid, oil companies frequently use eigenvalue analysis to explore land for oil, eigenvalues are 
also used to discover new and better designs for the future [23]. 

Representation of a set of vertices in a graph by means of a matrix was introduced by 
Sampath Kumar [5]. Let G(V,E ) be a graph and S C V be a set of vertices we can represent 
the set S by means of a matrix as follows, in the adjacency matrix A(G) of G replace the an 
element by 1 if and only if Vi G S. The matrix thus obtained from the adjacency matrix can be 
taken as the matrix of the set S , denoted by As(G) and energy E(G) obtained from the matrix 
Ag(G) is called the set energy denoted by Es(G). In this paper we consider the special case 
of a set S being a dominating set and the corresponding matrix is domination matrix denoted 
by Ay(G) of G and energy E(G) obtained from the domination matrix A 1 {G ) is defined as 
domination energy denoted by E^(G). For any undefined terms or notation in this paper, we 
refer Harary [6]. In this paper we define set energy and find its properties and also study the 
special case of set S being a dominating set and corresponding domination energy of some 
special class of graphs. 

Let the graph G be connected and let its vertices be labelled as Vi, V 2 , V 3 , . . . , v n . The dom- 
ination matrix of G is defined to be the square matrix A 7 (G) corresponding to the dominating 
set of G. The eigenvalues of the dominating matrix are denoted by «i, «2, K3, • • • ,K n are said 
to be A 1 eigenvalues of G. Since the A 1 matrix is symmetric, its eigenvalues are real and can 
be ordered «i ^ ^ ^ • • • Js n n . 

n 

E 1 = E 1 {G) = Y J M- (1) 

i= 1 

This equation has been chosen so as to be fully analogous to the definition of graph energy [7-9] 

n 

E = E(G) = J2 M (2) 

i= 1 

where Ai ^ A2 ^ A3 ^ ^ A„ are the ordinary graph eigenvalues [7] that is, the eigenvalues 

of the adjacency matrix A(G). Recall that in the few years, the graph energy E(G) has been 
extensively studied in the mathematics [11-15] and mathematic-chemical literature [16-25]. 



§2. Main Results 

Let G(K, E) be a graph, S C V and A(G) be the adjacency matrix of G. Replace the an 
element by 1 if and only if Vi € S. The matrix thus obtained from the adjacency matrix can 
be taken as the matrix of the set S. 

Definition 2.1 (Minimal dominating energy) A dominating set D in G is minimal dominating 
set, if no proper subset of D is a dominating set. The domination energy E 1 {G) obtained for 
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minimal dominating set is called Minimal Dominating Energy denoted by £ , 7 _ m i n (G). 

Definition 2. 2 (Minimal dominating energy) A dominating set D in G is maximal dominating 
set, if D contains all the vertices of G. The domination energy E 1 (G) obtained for maximal 
dominating set is called Maximal Dominating Energy denoted by £' 7 _ max (G). 

Observation 2.3 If A(G) is the adjacency matrix corresponds to the graph G(V, E), A 7 _ m ; n (G) 
is the adjacency matrix corresponding to the minimal dominating set S m i n and A 7 _ max (G) 
is the adjacency matrix corresponding to the maximum dominating set S mSiX . Cardinality 
S'minl ^ |Sj ^ (S'max where set S is the dominating set whose cardinality is in between minimal 
and maximal dominating set. A graph G(V, E) K n , n ^ 3 then £ , 7 _ m ; n (G) ± £ < E 1 (G) < 
-E/ 7 _max(G) ± £, where e is the error factor such that |e| < 1. 

Corollary 2.4 A graph G(V,E) K n , n ^ 3 then E(G) < il 7 - m i n (G). 

Observation 2.5 A graph G(V, E) = K n , n ^ 3 then £i 7 -min(G)±£ ^ E^(G) ^ -E 7 _ max (G)±£, 
where £ is the error factor such that |e| ^ 1. 

Corollary 2.6 If graph G(V, E) = K n , n ^ 3 then E(G) ^ £ , 7 _ m ; n (G). E ( K n ) = 2 (n — 1) > 
Ey—min (Kn) = (n — 2) + V n 2 — 2n + 5 (Theorem 4.3). 

Observation 2.7[Set Energy] Domination energy is the energy calculated w.r.t. the dominating 
set, but in order to understand the spectra of dominating set we generalize the concept as set 
energy. That is w.r.t. the set of different cardinality the energy were found. Energy for the 
|Sj = 0 is the energy of the Graph E(G). Similarly we find the energy for |S| = 1 to n. The 
particular case of set energy is the domination energy. 

1. Pi and Cq are the only graphs with set energy of \<p\ = |2| and \{p\ = |6|, |1| = |5|, 
|2| = |4| respectively. Spectra are different but energy is same. 

2. In energy of graph E7=i ~ m the num ber of edges where as for Set energy 
E7=i K i = 2 to + IS), |5| is the cardinality of set for which energy is calculated. 

3. Set energies are symmetry in nature i.e., w.r.t. the shape of the graph (molecule). This 
can be proved by showing the matrix for the respected set will be same with the corresponding 
operation!?; <-> Rj, Ci «-> Cj. Example in a cycle of order n, label the vertices as v±, Vi, V 3 , . . . , v n 
clockwise then E s (vi,v i+ 1) = E s (v*+i, t>»+ 2 ) E s (vi,v i+ i) = E s (^+1,^+3) etc. where i = 1 
to n — 1 and j = 1 to n. 

4. In energy of graph Ei<j = to is the number of edges where as for Set energy, 

J2i<j K i K j ^ ~ m > for \ s \ 7^ 1) Ei<j K i K 3 > ~ m - 

5. In energy of graph X)” =1 A; = 0 where as for the set energy 1 A; = |5|, i = 1 to n. 

6. It was found that there are same spectra for different sets of same cardinality (symmetry 
w.r.t. shape). Different spectra for different sets of same cardinality. Different spectra with set 
energy being same for the set with different cardinality. 

7. If Ai is the highest eigenvalue w.r.t. energy of graph then y/A < Ai ^ A. If K\ is the 

highest eigenvalue w.r.t. set energy of graph then y/ A + 1 ^ ^ A + 1. 
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8. In energy of a graph, characteristic polynomial is given by tp(G : A) = \ n + a\\ n ~ l + 
a2A" _2 + . . .+a n , cii = 0, — a2 is number of edges, —<23 is twice the number of triangles in G. For 
set energy the characteristic polynomial is given by ip(G : k) = K n + aiK n_1 + a 2 K n ~ 2 + ■ ■ ■ + a n , 
ai and 02 are same for all characteristic polynomial with same cardinality of the set S, where 
ai = — (S'!, but ci 2 varies w.r.t. the cardinality of the set, i.e., when |5| = 1, 02 = = u-y, 

e is the number of edges for a given graph. When S' = 2, 02 = U\ + 1 = v- 2 , when S = 3, 
0-2 = U 2 + 2 = U 3 ,. . . . When |S| = n, a 2 = u n - 1 + (n — 1). Finding a,; for i > 2 is difficult for 
different cardinality of the set for the same graph. 



§3. Preliminary Results 

The following results comes from [22] . 

1. A graph G(V, E) with n ^ 3 and G ^ K n then 

2 j Yt 

\/ 2 to + n(n — 1) (det A) ^ £’ 7 _ m i n (G) ^ v2 nm, 

where m is the number of edges and n is the number of vertices in G. 

2. A graph G with n vertices without isolated vertices, with n ^ 3 and G ^ K n then 

A' 7 -min(G) ^ 2^/n + £. 

3. K n n is a Complete regular bipartite graph with n ^ 3, then 

^ 7 -min (A'„,n) 2 \V\ - 2, 

where \V\ is the cardinality of vertices in G. 

4. A graph G(V, E) with n ^ 3 then £ , 7 _ m ; n (G) < — (vn+ l) + £ where n is the number 
of vertices in G. 

5. A graph G{V. E) is a complete graph with n ^ 3 then E 1 (K n ) ^ \Jmn where m is the 
number of edges and n is the number of vertices in G. 

6 . A graph G(V r , E') with n ^ 3 then A , 7 _ m i n (Ai in _i) 5^ Ay_ m i n (T n ) 5^ F/ 7 _ m i n (P n ) 
where /vi, ra -i is star graph with n vertices, T n is tree with n vertices and P n is path with n 
vertices. 



§4. Characterizing Graphs w.r.t. to the Unique Dominating Set 
Case 1 7(G) = 1. 

The characteristic polynomial is found using the method of Souriau (Faddeev & Frame) 
[21] which is also a modified method of Leverrier’s method. 

Theorem 4.1 For any given star A'i, n -i with n ^ 3, the characteristic polynomial is given by 
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K n + q\K n 1 + q 2 K n 2 = 0 with 

Ery_ m i n (Ad,n— l) — \/ An 3 

E (A'i,„-i) = 2\J n — l < E 1 _ m i„ (A'i jn _i) = v^n - 3. 

Proof Consider a star, Label the vertices Vi, V2, V3 , . . . , v„ such that v\ has 

the maximum degree, hence in the domination matrix an = 1 and all other an = 0, the 
characteristic polynomial is found using the method of Souriau (Faddeev & Frame) [ 21 ] which 
is also an modified method of Leverrier’s method. That is, the characteristic polynomial is 
given by k" + (71 k™ _1 + q 2 K n ~ 2 4 — • + q n - 1« + q n = 0 where, 

Ai = A, qi= — Trace Ai, B ± = A ± + qil n , 
where I n is the unit matrix of order n. 

A 2 = AB U q 2 = — ^ Trace A 2 , B 2 = A 2 + q 2 I n , 

A3 = AB 2 , (73 = — —Tracers, B3 = A3 + (73/^ 



A n — AB n — 1 , q n — Trace.4 n , B n — A n q n I n 
n 



Now consider an domination matrix of K i jra _i, whose 7(A'i, n -i) = 1- 



1 


1 


1 


1 - 


1 

T— 1 


1 


0 


0 


1 

0 


0 

1 


1 


0 


0 


1 

0 


0 

1 


1 


0 


0 


0 


1 

0 


1 


1 0 


1 0 


0 


1 

1 0 

1 



B\ — A\ + q\I n — Ai — I n 



1 

0 


1 


1 


1 


1 


1 


1 — 1 


0 


1 

1 

0 


0 


1 


0 


-1 


1 

1 

0 


0 


1 


0 


0 


-1 - - 


0 


1 


0 


0 


0 


-1 



q± = — Traced 1 = — 1. 
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A2 = AB\ 



1 


1 


1 


1 - 


1— 1 




0 


1 


1 




1 


1 


0 


0 


1 

0 


0 

1 




1 


T 1 


0 


0 


0 


1 


0 


0 


1 

0 


0 

1 




1 


0 


-1 


0 


0 


1 


1 0 


1 0 


0 


1 

1 0 




1 


0 


1 0 


-1 - - 


0 


1 


1 0 


1 0 


1 

0 


1 0 

1 1 




1 


1 0 


0 


1 1 
0 


-1 



n — 1 

0 

0 

0 

0 

0 

0 



0 0 0 
1 1 1 
1 1 1 
1 1 1 
1 1 1 

1 1 1 



0 

1 

1 

1 

1 

1 

1 



92 = --Traced 



--(n-l + n-1) 




2 ) 



{n - 1) . 



B 2 — A 2 + q 2 l n — A 2 — (n — 1 )I n 

r»-i 000-- 

111 — — 
111 — — 
111 
1 1 1 — — 



111 



0 0 

0 — n + 2 



0 

1 

— n + 2 

1 

1 



0 

1 

1 

—n + 2 

1 



n- 1 0 0 0-- 0 

0 n — 1 0 0 0 -0 0 

0 0 n-1 0 - - 0 

000 n-1 0 - 0 

0 - - - 0 
- - 0 

0 0 0 0 --n-1 

0 

1 

1 

1 

1 

1 

— —n + 2 
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A 3 = ABn 



1 


1 


1 


1 - 


— 
1— I 


1 


0 
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1 
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0 
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1 
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1 
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0 

1 


1 


0 


0 


0 


1 

0 


— 


— 


— 


1 




1 


0 


0 


1 

0 


1 

0 


0 


0 


0 


1 

0 


0 

1 


0 


0 


0 


1 

0 


0 

1 


0 


0 


0 


1 

0 


0 

1 


1 0 


1 0 


1 0 


1 0 

1 


1 

0 


— 

0 1 


1 0 


1 0 


1 0 


— 

0 

1 



0 

-n + 2 

1 

1 

1 



q 3 = - -Tracers = 0 
B 3 = + q 3 In = A3 + 04 = A3. 



Aa — AB3 — 



1 

0 


0 


0 


1 

0 


1 

0 

1 


0 


0 


0 


1 

0 


0 

1 


0 


0 


0 


1 

0 


0 

1 


1 0 


0 


0 


0 

1 


1 

0 


1 

0 1 


0 


0 


0 


1 

1 0 



0 

1 

-n + 2 

1 

1 



0 

1 

1 

— Tl T 2 
1 



q4 = — -Trace A4 = 0 



Similarly all the further Aj will have an = 0 hence qt = 0, for i = 3 to n. 

Hence the resultant characteristic polynomial is K n + qiK n ~ l + q 2 H n ~ 2 = 
k" _ 1 — (n — 1) K n ~ 2 = 0. Solving this equation we get roots (eigenvalues). n n ~ 2 
O.Whence,K n ~ 2 = 0 or (k 2 — k — (n — 1)) = 0. 

Notice that n n ~ 2 = 0 implies n — 2 roots are zero and solving n 2 — k — [n 
one knowing that 

1± 4l-4(l)(-n+l) 1 ± y An - 3 

h ~ 2 “ 2 ’ 



0 

1 

1 

1 

1 

1 

— n + 2 



= 0 implies K n — 
(k 2 — k — (n— 1)) 

— 1) = 0 enables 
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where n ^ 3. Hence the roots are 

1 + V4 n - 3 , fy/4n-3-l\ 

K ' = 2 “ d ' i2 = "( 2 )■ 

Thus, = £ |«,| = = 

2=1 

he., E (A'i,„_i) = 2^-1 < E 1 _ m in = V4n- 3. □ 

Corollary 4.2 for any given thorn star Sk,t for k = 1, Sk,i is a star with t. vertices. 

Theorem 4.3 For any given Complete Graph K n with n ^ 3, the characteristic polynomial is 
given by ( k — 1)" 2 (ft 2 — (n — 1 )k — l) = 0 and f 7 _ m ; n (. K n ) = V n 2 — 2?r + 5 + (n — 2). 

Proof Label the vertices Vi, V2, V3 , . . . , v n such that i>i is the dominating set, hence in the 
domination matrix an = 1 and all other an = 0, the characteristic polynomial is found using 
the method of Souriau (Faddeev & Frame) [21] which is also an modified method of Leverrier’s 
method similar to Theorem 1. That is, the characteristic polynomial is given by 

K n + q±K n 1 + q 2 K n + . . . + q n —iK + q n = 0 . 



It can be shown that the characteristic polynomial of complete graph is given by 

(ft — 1)™ 2 (k 2 — ( n — l)ft — l) = 0. 

On solving the equation we get 

(ft — 1)"~ 2 = 0 or (ft 2 — (n — l)ft — l) = 0. 

Notice that (ft — l)" -2 = 0 implies k = -1,-1, — 1, . . . , — l(n — 2) times and 



ft 2 — (n — l)ft —1 = 0. 
n 



ft = 



- 1 ± yj(n— l) 2 — 4(1)(— 1) _ n - 1 ± Vn 2 - 2n + 5 



where n > 3. Hence the roots are 



n — 1 + \Jn 2 — 2 n + 5 ( \Jn 2 — 2n + 5 — (n — 1) 

«i = and ft 2 = - 



Thus, f 7 — min {K n ) = Y J \*i\ 

n — 1 + Vn 2 — 2n + 5 + \/n 2 — 2n + 5 — In — 1) 

= 2 +U ~ 2 

Ej-min (. Kn ) = \Jn 2 - 2n + 5 + ( n - 2 ). □ 
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Case 2 7 (G) = 2. 

During the study of chemical graphs and its Weiner number, the Yugoslavian Chemist 
Ivan Gutman introduced the concept of Thorn graphs. This idea was further extended to the 
broader concept of generalized thorny graphs by Danail Bonchev and Douglas J Klein of USA. 
This class of graphs gain importance in spectral theory as it represents the structural formula 
of aliphatic and aromatic hydrocarbons [3]. 

Definition 4.4(Thorn Rod) A Thorn rod is a graph P p j which includes a linear chain (termed 
as a rod) of p vertices and degree t terminal vertices at each of the two rod ends. 

Definition 4.5(Thorn Star) A Thorn Stars are the graphs obtained from a k arm star by 
attaching t — 1 terminal vertices to each of the star arms and are denoted as Sk,t- 

Definition 4.6(Thorn Ring) A t Thorny Ring has a simple cycle as the parent, and t — 2 
thorns at each cycle vertex. 

C+ consists of 2 n vertices where n vertices on the cycle are degree three and remaining n 
vertices are pendant vertices. 

Clf consists ofn(t — 1 ) vertices of which n vertices are in cycle each of degree t andn(t — 2 ) 
pendant vertices. 

Theorem 4.7 For any given thorn rod P 2 ,t, the characteristic polynomial is given by n 2t ~ A (n 2 — 
(t. — 1))(k 2 — 2 k — (t — I)), where n being the order of G given by n = 2t and P 7 _ m ; n (P 27 ) = 
2 y t — 1 Y 2y/t. 

Proof The characteristic polynomial can be found using the method of Souriau (Faddeev 
& Frame) [21] which is also an modified method of Leverrier’s method. Instead we generalize 
the result obtained for few thorn rods. For t = 1, P 2 ,i is a path with 2 vertices, t, = 2, P 2, 2 
is a path with 4 vertices. The characteristic polynomial of P 2j t for t > 2 is given by, for P 2 , 3 , 
k 2 (k 2 — 2)(k 2 — 2k — 2), P 27 , k 4 (k 2 — 3 )(k 2 — 2k — 3), P 2 j s, k 6 (k 2 — 4)(k 2 — 2k — 4), P 2 j 6 , 
k 8 (k 2 — 5 )(k 2 — 2k— 5), hence for P 2 , t the characteristic polynomial is given by, K 2k ~ 4 (K 2 — (t — 
1))(k 2 — 2 k — (t — 1)), n = 2 1. Solving the two quadratic equations and summing their absolute 
eigenvalues we obtain P 7 _ m ; n (P 2 , t ) = 2 \Jt — 1 + 2y/t. □ 

Theorem 4.8 For any given thorn rod Ps.t, the characteristic polynomial is given by k 24 ~ 3 (k 2 — 
k — (t — 1))(k 2 — k — (t + 1)), n = 2t + 1 and P 7 _ m ; n (P 3 ,t) = a/ 4^ — 3 + \/4t + 5. 

Proof The proof is similar to the above theorem. For t = 1, P 31 is a path with 3 vertices, 
t, = 2P 3j2 is a path with 5 vertices. For t > 2 the characteristic polynomial is given by, for P 3j 3, 
k 3 (k 2 — k — 2)(k 2 — k — 4), P34, k 5 (k 2 — k — 3)(k 2 — k — 5), P3,s, k 7 (k 2 — k — 4)(k 2 — k — 6), 
hence for P 3jt , K 2k ~ 3 (K 2 — k — (t — 1))(k 2 — k — (t + 1)), n = 2t + 1. The corresponding minimal 
domination energy is -^4^ — 3 + \/At + 5. □ 

Theorem 4.9 For any given thorn rod Pi,t, the characteristic polynomial is given by K 2 t ~ 4 (K 3 — 
(' t + 1 )k — (t — l))(ft 3 — 2 k 2 — (t — 1 )k + (t — 1 )), n = 2t + 2. 
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Proof For t = 1 , Pj,i is a path with 4 vertices, t = 2, Pj,2 is a path with 6 vertices. For 
t > 2 the characteristic polynomial is given by, for Pi. 3, k 2 (k 3 — 4k — 2)(k 3 — 2k 2 — 2k + 2), 
Pi, 4, k 4 (k 3 — 5k — 3)(k 3 — 2k 2 — 3k + 3), Pi,5, k 6 (k 3 — 6k — 4)(k 3 — 2k 2 — 4k + 4), hence for 
Pi,t, K 2 fc_ 4 (K 3 — (i + 1)k — (t — 1))(k 3 — 2k 2 — (t — 1)k + (t — 1)), n = 2 t + 2. Solving a cubic 
equation is quite difficult. □ 

Corollary 4.10 For any given thorn star Sk,t. for k = 2 , ,Sy t jg a P^j- 

Case 3 7 (G) = 3. 

Theorem 4.11 For any given thorn star S 3 ,*, t/ie characteristic polynomial is given by, 
k 3 * _5 (k 2 — k — (t + 2))(k 2 — k — (f — l)) 2 , n = 3t + 1 and F 7 _ m i n (S 3 ,t) = -\/4t + 9 + 2-v^f — 3. 

Proof Thorny star S3,t has 3 arm and t — 1 terminal vertices, hence 7(G) = 3. The 
characteristic polynomial of S3, 2 , k 4 (k 2 — k — 4)(k 2 — k — l) 2 , S3,3 , k 4 (k 2 — k — 5)(k 2 — k — 2) 2 , 
S 3, 4 , k 7 (k 2 — k — 6 )(k 2 — k — 3) 2 , hence for S3,*, n 3k ~ 5 (n 2 — k — (£ + 2 ))(k 2 — k — (f — l)) 2 , 
n = 3t + 1. The corresponding minimal domination energy is v4t + 9 + 2-\/4f — 3. □ 

Theorem 4.12 For a given thorn ring C$, with three vertices on the cycle of degree t and 
n(t— 1) vertices, the characteristic polynomial is given by, k 3 *^ 9 (k 2 — (t — 2)) 2 (k 2 — 3k— (t — 2)) 
and (Cf) = 1 \/t — 2 + ^/4i + 1 • 

Proof Thorn ring Cf), has n(t — 1) vertices, n vertices on the cycle and n (t-2) pendant 
vertices, t is the degree of each vertex on the cycle. The characteristic polynomial of Cf, 
k°(k 2 — 1) 2 (k 2 — 3k — 1), C 4 , k 3 (k 2 — 2) 2 (k 2 — 3k — 2), Cf, k 6 (k 2 — 3) 2 (k 2 — 3k — 3), Cf, 
k 9 (k 2 — 4) 2 (k 2 — 3k — 4). Hence for Cf, k 34_9 (k 2 — (t— 2)) 2 (k 2 — 3k— ( t — 2)). The corresponding 
minimal domination energy is 4vt — 2 + v4t+l. □ 

Case 4 7 (G) = 4. 

Theorem 4.13 For any given thorn star S^t, the characteristic polynomial is given by, 
k 44- ' (k 2 — k — (t + 3))(k 2 — k — (f — l)) 3 , n = 4t + 1 and P 7 _ m ; n (Sr,*) = i/4t + 13 + 3-\/4f — 3. 

Proof Thorny Star has 4 arm and t — 1 terminal vertices, hence 7(G) = 4. The 
characteristic polynomial of Sr,2 , k 4 (k 2 — k — 5)(k 2 — k — l) 3 , S^, k 5 (k 2 — k — 6 )(k 2 — k — 2) 3 , 
S 44 , k 9 (k 2 — k — 7)(k 2 — k — 3) 3 , hence for S4,*, K 4fe_ ' (k 2 — k — (f + 3 ))(k 2 — k — (f — l)) 3 , 
= 4f + 1. The corresponding minimal domination energy is yStt + 13 + 3v4t — 3. □ 

Theorem 4.14 For any given thorn rodP§^, the characteristic polynomial is given by, k 2 *~ 3 (k 2 — 
k — t) ( k 4 — 2k 3 — (t + 1 )k 2 + (f + 2 )k + (2t — 2)), n = 2t + 3. 

Proof For P 5jt , 7(G) = 3, for t = 1, Ps,i is a path with 5 vertices, t = 2, P 5 , 2 is a path 
with 7 vertices. For t > 2 the characteristic polynomial is given by, for Ps,3 , k 3 (k 2 — k — 
3)(k 4 — 2k 3 — 4k 2 + 5k + 4), P 5,4 , k 5 (k 2 — k — 4)(k 4 — 2k 3 — 5k 2 + 6 k + 6), P^,5, n‘ (k 2 — k — 
5)(k 4 — 2k 3 — 6 k 2 + 7k + 8), Ps,6 , k 9 (k 2 — k — 6 )(k 4 — 2k 3 — 7k 2 + 8 k + 10), hence for P5, t , 
K 2fe_3 (K 2 — k — t) ( k 4 — 2k 3 — (f + 1 )k 2 + (i + 2 )k + {2t — 2)), n = 2t + 3. These result can 
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be extended to which has a unique minimal dominating set where as Pqj has two minimal 
dominating set. □ 

Theorem 4.15 For any given thorn ring C\, with four vertices on the cycle of degree t and 
n(t — 1) vertices, the characteristic polynomial is given by, k 4 *~ 12 (k 2 + k — (t — 2))(k 2 — k — 
(; t - 2)) 2 (k 2 -3 K-(t- 2)) and £ 7 _ min {C\) = VAtTl + 3V^t^7. 

Proof The characteristic polynomial of Cf, k°(k 2 + k — 1)(k 2 — k — 1 ) 2 (k 2 — 3k — 1), Cf, 
k 4 (k 2 + k — 2)(k 2 — k — 2) 2 (k 2 — 3k — 2), Cf, k 8 (k 2 + k — 3)(k 2 — k — 3) 2 (k 2 — 3k — 3), hence for 
C\ k 44_12 (k 2 + k — (t — 2))(k 2 — k — (t — 2)) 2 (k 2 — 3k — (t — 2)). The corresponding minimal 
domination energy is \fft + T + 3y/4 1 — 7. □ 



§5. Open Problems 

1. Domination energy for other standard graphs can be explored. 

2. The relation between these parameters can be extended to other classes of graphs and 
other types of domination. 

3. Application of Set and domination energy has to Explored. 
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